Fragments of bag relational algebra: Expressiveness and certain answers

While all relational database systems are based on the bag data model, much of theoretical research still views relations as sets. Recent attempts to provide theoretical foundations for modern data management problems under the bag semantics concentrated on applications that need to deal with incomplete relations, i.e., relations populated by constants and nulls. Our goal is to provide a complete characterization of the complexity of query answering over such relations in fragments of bag relational algebra. The main challenges that we face are twofold. First, bag relational algebra has more operations than its set analog (e.g., additive union, max-union, min-intersection, duplicate elimination) and the relationship between various fragments is not fully known. Thus we first fill this gap. Second, we look at query answering over incomplete data, which again is more complex than in the set case: rather than certainty and possibility of answers, we now have numerical information about occurrences of tuples. We then fully classify the complexity of finding this information in all the fragments of bag relational algebra

Queries with Arithmetic on Incomplete Databases

The standard notion of query answering over incomplete database is that of certain answers, guaranteeing correctness regardless of how incomplete data is interpreted. In majority of real-life databases, relations have numerical columns and queries use arithmetic and comparisons. Even though the notion of certain answers still applies, we explain that it becomes much more problematic in situations when missing data occurs in numerical columns. We propose a new general framework that allows us to assign a measure of certainty to query answers. We test it in the agnostic scenario where we do not have prior information about values of numerical attributes, similarly to the predominant approach in handling incomplete data which assumes that each null can be interpreted as an arbitrary value of the domain. The key technical challenge is the lack of a uniform distribution over the entire domain of numerical attributes, such as real numbers. We overcome this by associating the measure of certainty with the asymptotic behavior of volumes of some subsets of the Euclidean space. We show that this measure is well-defined, and describe approaches to computing and approximating it. While it can be computationally hard, or result in an irrational number, even for simple constraints, we produce polynomial-time randomized approximation schemes with multiplicative guarantees for conjunctive queries, and with additive guarantees for arbitrary first-order queries. We also describe a set of experimental results to confirm the feasibility of this approach

Coping with Incomplete Data: Recent Advances

Handling incomplete data in a correct manner is a notoriously hard problem in databases. Theoretical approaches rely on the computationally hard notion of certain answers, while practical solutions rely on ad hoc query evaluation techniques based on three-valued logic. Can we find a middle ground, and produce correct answers efficiently? The paper surveys results of the last few years motivated by this question. We re-examine the notion of certainty itself, and show that it is much more varied than previously thought. We identify cases when certain answers can be computed efficiently and, short of that, provide deterministic and probabilistic approximation schemes for them. We look at the role of three-valued logic as used in SQL query evaluation, and discuss the correctness of the choice, as well as the necessity of such a logic for producing query answers

Assessing Vegetation Decline Due to Pollution from Solid Waste Management by a Multitemporal Remote Sensing Approach

Nowadays, the huge production of Municipal Solid Waste (MSW) is one of the most strongly felt environmental issues. Consequently, the European Union (EU) delivers laws and regulations for better waste management, identifying the essential requirements for waste disposal operations and the characteristics that make waste hazardous to human health and the envi-ronment. In Italy, environmental regulations define, among other things, the characteristics of sites to be classified as “potentially contaminated”. From this perspective, the Basilicata region is cur-rently one of the Italian regions with the highest number of potentially polluted sites in proportion to the number of inhabitants. This research aimed to identify the possible effects of potentially toxic element (PTE) pollution due to waste disposal activities in three “potentially contaminated” sites in southern Italy. The area was affected by a release of inorganic pollutants with values over the thresholds ruled by national/European legislation. Potential physiological efficiency variations of vegetation were analyzed through the multitemporal processing of satellite images. Landsat 5 Thematic Mapper (TM) and Landsat 8 Operational Land Imager (OLI) images were used to calcu-late the trend in the Normalized Difference Vegetation Index (NDVI) over the years. The mul-titemporal trends were analyzed using the median of the non-parametric Theil–Sen estimator. Fi-nally, the Mann–Kendall test was applied to evaluate trend significance featuring areas according to the contamination effects on investigated vegetation. The applied procedure led to the exclu-sion of significant effects on vegetation due to PTEs. Thus, waste disposal activities during previ-ous years do not seem to have significantly affected vegetation around targeted sites

The Perugia (Italy) earthquake of April 29,1984: a seismic survey

International audienceA field study after the Perugia earthquake of 29 April 1984 provided more than 300 well-recorded events concentrated within two parallel clusters separated by 2 km and trending along the Apenninic direction. The length of the aftershock area is 14 km, focal depths being shallower than 8 km. Relocation of the main event places the epicenter at the southern end of the aftershock zone, suggesting a rupture propagation from SE to NW. Most focal mechanisms are consistent with normal faulting. The spatial distribution of seismicity suggests that the Gubbio normal fault was activated during the main shock. This earthquake, together with the Norcia 1979 and the Abruzzi 1984 shocks, is typical of the extension in the high Apennines generated by the flexure of the mountain chain in response to regional compression. The Parma 1983 event, a thrust, belongs to the compres- sion zone at the eastern flank of the chain. These results are consistent with the EW continental collision along the Apennines

Power-Law Time Distribution of Large Earthquakes

We study the statistical properties of time distribution of seimicity in California by means of a new method of analysis, the Diffusion Entropy. We find that the distribution of time intervals between a large earthquake (the main shock of a given seismic sequence) and the next one does not obey Poisson statistics, as assumed by the current models. We prove that this distribution is an inverse power law with an exponent $\mu=2.06 \pm 0.01$. We propose the Long-Range model, reproducing the main properties of the diffusion entropy and describing the seismic triggering mechanisms induced by large earthquakes.Comment: 4 pages, 3 figures. Revised version accepted for publication. Typos corrected, more detailed discussion on the method used, refs added. Phys. Rev. Lett. (2003) in pres

Environmental pre-exploitation monitoring of Torre Alfina geothermal system (Central Italy)

An interesting project of geothermal pilot plant, with no-gas emission in atmosphere, has been submitted for approval in the medium-enthalpy geothermal field of Torre Alfina. This prompted us to develop a geochemical and geophysical monitoring of the area with the aim of establishing a background information to reco-gnize anomalous gas emission, induced seismicity and subsidence, possibly related to the field exploitation. The exploration conducted by Enel in the years ‘70 - '80, including the drilling of 9 deep wells, has shown the existence of a medium-enthalpy geothermal field in the Torre Alfina zone, in central Italy. The area has been affected by a very complex geological evolution during the Neogene. It was affected by the Quaternary volcanism of the Tyrrhenian margin which, reached its climax between 0.6 and 0.3 Ma. The present stress field around Quaternary volcanoes of central Italy has a NE to ENE direction of extension, in agreement with the alignment of Quaternary volcanoes and earthquake fault plane solutions, with T axes preferentially oriented between NE and ENE.PublishedPrague, Czech Republic, June 22 to July 2, 20156T. Sismicità indotta e caratterizzazione sismica dei sistemi naturaliope

Environmental pre-exploitation monitoring of Torre Alfina geothermal system (Central Italy)

An interesting project of geothermal pilot plant, with no-gas emission in atmosphere, has been submitted for approval in the medium-enthalpy geothermal field of Torre Alfina. This prompted us to develop a geochemical and geophysical monitoring of the area with the aim of establishing a background information to reco-gnize anomalous gas emission, induced seismicity and subsidence, possibly related to the field exploitation. The exploration conducted by Enel in the years ‘70 - '80, including the drilling of 9 deep wells, has shown the existence of a medium-enthalpy geothermal field in the Torre Alfina zone, in central Italy. The area has been affected by a very complex geological evolution during the Neogene. It was affected by the Quaternary volcanism of the Tyrrhenian margin which, reached its climax between 0.6 and 0.3 Ma. The present stress field around Quaternary volcanoes of central Italy has a NE to ENE direction of extension, in agreement with the alignment of Quaternary volcanoes and earthquake fault plane solutions, with T axes preferentially oriented between NE and ENE